import libnum

m2_list = [3, 7 ** 2, 13, 79, 409, 572360576146727, 33065072795963938522763]
nn = 16672180178285330754534966089029470654227505905087800783587125382243331424392399064535235896861435597873263211346138232820709308131528537631214399285369606878914795770172543136461026839191109564909201811592273806099923789082162839803491705120609469492208234354579684864388499816721291900860635641980828396950393019630182053684118190608810088963955695447634286080699039651668293535735844819791118079054192087637781283286444525198630960769852726654377165395267945560172717923601672247718712236215972581178057116572468569989919409895614004981027193460243449106301910600224998867275296501219728534340036356787078585004779

a = 1
for i in m2_list:
    a *= i % nn

print(a)
print(libnum.n2s(a))
